Раскраска графов
Раскраска графа
Теорема о четырех цветах — это математический вопрос, который возник еще в 19 веке. Он заключается в том, можно ли раскрасить любую карту, используя только четыре цвета, таким образом, чтобы ни одна из двух соседних областей не имела одинакового цвета. В этом материале мы расскажем, у кого впервые возник этот вопрос, причем тут теория графов, кто и как пытался доказать эту теорему и что из этого вышло. Первоначально вопросом четырех цветов заинтересовался студент Фредерик Гатри, который изучал карту графств Англии.
В этой небольшой заметке я хочу показать, как с помощью алгебры можно решать классическую задачу о раскраске вершин графа. Об этом сюжете я узнал из книги W. Adams, P. An Introduction to Groebner Basis параграф 2.
Автор работы: klausms Купить ,00 Сразу после оплаты Вы сможете скачать работу и мы вышлем дополнительно файл с работой на электронную почту. Исходник программ Вы сможете отредактировать, как Вам нужно. Комментарии Комментарии 0 Здесь еще никто не оставлял свои комментарии, будь первым!
